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Abstract. We characterize weak BCC-algebras in which the identity (xy)z = 
(xz)y is satisfied only in the case when elements x, y belong to the same branch. 



1. Introduction 

A goal that artificial intelligence has been trying to perfect for decades is to real- 
istically simulate decision making process of humans when faced with both certain 
and uncertain types of information. Logic behind those decisions is dominant in 
proof theory. Such logic has two important roles both in mathematics and comput- 
ers - it is a technique responsible for foundations of any system as well as a tool 
for applications. Additionally to classical logic there are various non-classical logic 
systems built on top of it (e.g. many- valued logic, fuzzy logic, etc.) that handle 
information with various aspects of uncertainty (cf. [2 2) ) - fuzziness, randomness 
and so on. Incomparability is one important example of such uncertainty that may 
be easily understood based on one's experience. Computer science relies heavily on 
non-classical logic to deal with fuzzy and uncertain information. 

Because of advancements made in technology and artificial intelligence, the study 
of i-norm-based logic systems and the corresponding pseudo-logic systems has be- 
come a big focus in the field of logic. BCK and BCI-algebras have been inspired 
by some implicational logic and that can be event noticed when looking at the 
similarity of names. Examples may be BCK-algebras and a BCK positive logic 
or BCI-algebras and a BCI positive logic, i-norm-bases algebraic investigations 
were indeed first to the corresponding algebraic investigations and in the case of 
pseudo-logic systems, algebraic development was first to the corresponding logi- 
cal development (see for example [2]). However, the link between such algebras 
and their respective logics may be even much stronger. It is possible to define 
translation procedures (and sometimes even their inverse procedures) for all well 
formed formulas and all theorems of a given logic into terms and theorems of the 
corresponding algebra [19j . Even when the full inverse translation procedure is im- 
possible, many researchers find it interesting and useful for corresponding logics to 
study the algebras motivated by known logics (cf. [I]). 

BCC-algebras (introduced by Y. Komori [16]) are generalizations of BCK-algebras, 
weak BCC-algebras are generalizations of BCI-algebras. In view of strong connec- 
tions with a BIK + -logic, (weak) BCC-algebras are also called (weak) BIK + -algebras 
(cf. [H]). From results proved in [7J, [5] and [TB] it follows that MV-algebras are 
equivalent to the bounded commutative weak BCC-algebras BCK-algebras, and so 
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on. Hence, most of the algebras related to the i-norm based logic, such as MTL- 
algebras, BL-algebras, lattice implication algebras, Hilbert algebras and Boolean 
algebras, are special cases of weak BCC-algebras. This shows that BCC-algebras 
are considerably general structures. 

Equivalence relations play an important role in the investigation of such algebras 
and the corresponding logic. Equivalence relations are determined by subsets called 
ideals. A special case of ideals are branches induced by some elements. It is well 
known that some properties which are satisfied in the ideals can be extended to 
the whole algebra. Thus, it is sufficient to examine these properties only on those 
ideals (branches). 

The identity (xy)z — (xz)y plays a crucial role in the study of such algebras. It 
holds in all BCK-algebras and in some generalizations of BCK-algebras, but not in 
BCC-algebras. BCC-algebras satisfying this identity are BCK-algebras (cf. [7J or 
[5]). The proofs of many properties of BCK, BCI and BCC-algebra are required to 
meet the equality of all elements of the algebra, but there are examples of algebras 
having the property and not satisfying this identity. Therefore, it is important to 
examine for which of the properties of weak BCC-algebras it is sufficient that the 
equation {xy)z = (xz)y is satisfied by elements belonging to the same branch. This 
will enable faster checking whether a given algebra has this property. 

Below we begin the study of weak BCC-algebras in which the above identity is 
satisfied only in the case when elements x and y belong to the same branch. 



2. Preliminaries 

Definition 2.1. A weak BCC-algebra is a system (X, *,0) of type (2,0) satisfying 
the following axioms: 

(i) ((x *y) * (z * y)) * (x * z) = 0, 

(a) x * x = o, 

(m) x * = x, 

(iv) x*y = y*x = ==> x = y. 

By many mathematicians, especially from China and Korea, weak BCC-algebras 
are called BZ- algebras (cf. [27J , [25] or [H]), but we keep the first name because it 
coincides with the general concept of names presented in the book [14] for algebras 
of logic. 

A weak BCC-algebra satisfying the identity 

(v) * x = 

is called a BCC-algebra or BIK + -algebra. 
A weak BCC-algebra satisfying the identity 

(vi) (x * y) * z — (x * z) * y 

is called a BCI-algebra. A weak BCC-algebra which is neither a BCI-algebra or 
a BCC-algebra is called proper. Proper weak BCC-algebras have at least four 
elements (see [9]). Note that there are only two non-isomorphic weak BCC-algebras 
with four elements: 
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Table 2. 



They are proper, because in both cases (3 * 2) * 1 ^ (3 * 1) * 2. 

A list of all non-isomorphic proper weak BCC-algebras having 5 elements is 
presented in [26| . From results proved in [S] and [26] we can deduce that for every 
ft ^ 5 one can find at least 22 non-isomorphic proper weak BCC-algebras having n 
elements. 

Any weak BCC-algebra can be considered as a partially ordered set with the 
partial order ^ defined by 

(1) x ^ y x * y = 0. 

From (i) it follows that in each weak BCC-algebra the implications 

(2) x ^ y => x * z ^ y * z 



(3) x ^ y ==> z * y ^ z * x 

are satisfied for all x,y,zEX. 

The set of all minimal (with respect to ^) elements of X will be denoted by 
I{X). This is characterized in [12] and |15j . 

An important role in our investigations a will be played by two subsets of X, 
namely: 

A(b) = {x e X | x < b} and B{a) = {x E X | a ^ x}, 

where a G I{X). The first subset is called the initial part determined by b S X , the 
second - the branch initiated by a. 

A BCC-algebra has only one branch. Weak BCC-algebras defined by Tables 
1 and 2 have two minimal elements and two branches. Namely: I(X) — {0,2}, 
B(0) = {0,1}, J B(2) = {2,3}. 

Branches initiated by different elements are disjoint (cf. [H]). A weak BCC- 
algebra is a set-theoretic union of branches. Comparable elements are in the same 
branch, but there are weak BCC-algebras containing branches in which not all 
elements are comparable. Moreover, as it is proved in [12] , elements x and y are in 
the same branch if and only if x * y G B(0). 

In theory of BCI-algebras an important role is played by BCI-algebras satisfy- 
ing some additional identities since such BCI-algebras have properties similar to 
properties of lattices. For example, BCI-algebras satisfying the identity 

(4) x * (x * y) = y * (y * x), 

have properties similar to properties of lower semilattices (cf. [13]). A BCI-algebra 
in which 



(5) 



(x * y) * y = x * y 
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holds for all its elements has only one branch, so it is a BCK-algebra. The class of 
BCK-algebras satisfying (0) is a variety (cf. [12]). Bounded BCK-algebras satisfy- 
ing the identity 

(6) x * (y * x) = x 

are distributive lattices (cf. [17]). For BCI-algebras this is not true. In connection 
with this fact, M. A. Chaudhry initiated in [2], [3] and [4] the investigation of BCI- 
algebras in which the above identities are satisfied only by elements belonging to the 
same branch. The obtained results are similar, but not identical, to results proved 
earlier for BCI-algebras. Unfortunately, these results can not be transferred to weak 
BCC-algebras because in the proofs of these results the identity (x*y)*z — (x*z)*y 
is used. But this identity holds in a weak BCC-algebra only in the case when a 
weak BCC-algebra is a BCI-algebra. 

However, there are proper weak BCC-algebras in which the above identities are 
satisfied by elements belonging to the same branch. 

Keeping the terminology used in the theory of BCI/BCK-algebras we will say 
that a weak BCC-algebra is commutative if it satisfies ((4]), positive implicative - if 
it satisfies (0, and implicative - if it satisfies (|6]). If these equations are satisfied 
by elements belonging to the same branch, then we will say that the corresponding 
weak BCC-algebra is branchwise commutative (branchwise positive implicative or 
branchwise implicative, respectively). 

Example 2.2. The following proper BCC-algebra (calculated in [8]) 
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Table 3. 

is an example of a BCC-algebra which is positive implicative but it is neither 
commutative nor implicative. □ 

Example 2.3. The weak BCC-algebra defined by the following table: 
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Table 4. 



is proper because (5 * 3) * 2 ^ (5 * 2) * 3. It has three branches: B(0), B(2), 
B(4). Direct computation shows that it is branchwise commutative and branchwise 
implicative. Since 1 * (1 * 2) ^ 2 * (2 * 1) and 1 * (2 * 1) = 4 it is neither commutative 
nor implicative. □ 
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3. Solid weak BCC-algebras 
A crucial role in the theory of BCI-algebras is played by the equation 

(7) (x * y) * z = (x * z) * y, 

which is valid for all x,y,z G X. It is used in the proofs of many basic facts. 
But in many proofs it is applied only to elements belonging to some subsets. This 
motivates us to start studying the BCC-algebras in which (0 is fulfilled in the case 
where at least two elements in this equation belong to the same branch. 

Definition 3.1. A weak BCC-algebra X is called left solid (shortly: solid) if the 
above equation is valid for all x, y belonging to the same branch and arbitrary 
z G X. If it is valid for y, z belonging to the same branch and arbitrary x G X, 
then we say that a weak BCC-algebra X is right solid. A left and right solid weak 
BCC-algebra is called supersolid. 

Obviously, BCI-algebras and BCK-algebras are supersolid weak BCC-algebras. 
A solid BCC-algebra is a BCK-algebra since it has only one branch. There are 
solid weak BCC-algebras which are not BCI-algebras. For example, proper weak 
BCC-algebra defined by Tables 1 and 2 are not solid, but the first is right solid, the 
second is not right solid. A weak BCC-algebra defined by Table 4 is solid, but it 
is not right solid. It is the smallest solid weak BCC-algebra because proper weak 
BCC-algebras with 5 elements (calculated in [26 ) are not solid. 

Lemma 3.2. In a solid weak BCC-algebra X we have 

x * (x * y) ^ y 

for all x, y from the same branch. 

Proof. Indeed, according to the definition, for x, y from the same branch we have 

(x * (x * y)) * y — (x * y) * (x * y) = 0, 
which proves x * (x * y) ^ y. □ 

Corollary 3.3. In a solid weak BCC-algebra x,y G B(a) implies x*{x*y), y*(y* 
x) G B(a). 

Proof. Indeed, comparable elements are in the same branch (cf. [H]). □ 

Corollary 3.4. In a solid weak BCC-algebra X for all a G I{X) and x G B(a) we 
have x * (x * a) = a. 

Lemma 3.5. In a solid weak BCC-algebra for elements belonging to the same 
branch the following identity is satisfied: 

x * (x * (x * y)) = x * y. 

Proof. Let 1,5 £ B{a) for some a G I(X). Then x * (x * y) ^ y, by Lemma 13.21 
This implies x * (x * y) G B(a) because comparable elements belong to the same 
branch. Moreover, by ([3]), we also have x * y ^ x * (x * (x * y)). 
Since X is solid 

(x * (x * (x * y))) * (x * y) — (x * (x * y)) * (x * {x * y)) = 0. 

Thus x * (x * (x * y)) ^ x * y. This completes the proof. □ 
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Theorem 3.6. For a solid weak BCC-algebra X the following conditions are equiv- 
alent: 

(a) X is branchwise commutative, 

(b) x*y = x*(y*{y* x)) for x, y from the same branch, 

(c) x — y * (y * x) for x ^ y, 

(d) x * (x * y) ~ y * (y * (x * (x * y))) for x, y from the same branch. 

Proof, (a) ==>• (b) Let x, y G B(a) for some a G I(X). Then, by Corollary 13.31 
elements y * {y * x) and x * (x * y) are in B(a). Thus 

(a; * (y * (y * x))) * (x * y) = (x * (x * y)) * (y * (y * x)) = 0. 

Hence a; * (y * (y * x)) ^ x * y. 
Since in view of ((H) 

(8) x * (x * (x * (a; * y))) — (x * (x * t/)) * ((x * (x * y)) * x), 
we also have 

(x * y) * (x * (y * (y * x))) = (x * y) * (x * (x * (x * y))) 

= (x * (x * (x * (x * y)))) * y 
= {(x * (x * y)) * ((x * (x * y)) * x)} * y 
= {(x * (x * y)) * ((x * x) * (x * y))} * y 
= {(x * (x * y)) * (0 * (x * y))} * y 
= {(x * (x * y)) * 0} * y 
= (x * (x * y)) * y = (a; * y) * (x * y) = 0, 

because x * y G -B(O). Thus x * y ^ x * (y * (y * x)). This together with the previous 
inequality gives (b). 

(b) (c) For x ^ y, from (6), we obtain = x * (y * (y * x)). On the other 
hand, for all x, y from the same branch we have (y * (y * x)) * x = (y * x) * (y * x) = 0. 
Thus = x * (y * (y * x)) = (y * (y * x)) * x, which, by (iv), implies (c). 

(c) => (d) Let x, y G -B(a) for some a G /(G). Then (x * (x * y)) * y = 0, i.e., 
x * (x * y) $J y. This, by (c), implies (<f). 

(<i) =>• (a) If x and y are in the same branch B(a) and (g0 is satisfied, then we 
have 

(9) (x * (x * y)) * (y * (y * x)) = (y * (y * (x * (x * y)))) * (y * (y * x)). 
But y * (y * x) G B(a), by Lemma I3T2I hence 

(10) (y * (y * (x * (x * y)))) * (y * (y * x)) = (y * (y * (y * x))) * (y * (x * (x * y))). 
Moreover, y * (y * x) G -B(a) implies also 

= (y * (y * x)) * (y * (y * x)) = (y * (y * (y * x))) * (y * x), 

which means that y * (y* (y*x)) ^ y*x. Multiplying this inequality by y* (x* (x*y)) 
and using (j5J| we obtain 

(11) (y * (y * (y * •■£))) * (y * (^ * ( x * y))) (y * x) * (y * (x * (x * y))). 

This together with ©, (0 and (JTTJ) proves that 

(x * (x * y)) * (y * (y * x)) ^ (y * x) * (y * (x * (x * y)))- 
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Since x and y are in the same branch, in view of (d), we obtain 

(y*x)*(y*(x*(x*y))) = (y*(y*(x*(x*y))))*x = (x*(x*y))*x — (x*x)*(x*y) = 0*(x*y). 
So, 

(x * (x * y)) * (y * (y * x)) ^ * (x * y) = 0. 

Thus 

(x * (a; * y)) * (y * (y * x)) = 0. 

This shows that a solid weak BCC-algebra satisfying (d) is branchwise commutative. 

□ 

Theorem 3.7. A solid weak BCC-algebra X is branchwise commutative if and only 
if 

(a) each branch of X is a semilattice with respect to the operation A defined by 
xAy = y*(y*x), or equivalently, 

(b) A(x) (~1 A(y) — A(x A y) for all x, y belonging to the same branch. 

Proof. Let X be a branchwise commutative solid weak BCC-algebra. Then, by 
Lemma l3~2l for x, y G B(a), a G I(X), we have yAx = xAy = x* (x*y) ^ y. Hence 
x Ay € £>(a). Moreover, for any p ^ q we have p = p*0 = p*(p*g) = gAp = pAg. 
Thus 

(12) P ^ g =>■ p = p A q. 

We prove that p A g is the greatest lower bound for any p, g G S(a). For this 
consider an arbitrary element z G X such that 2 ^ p and z ^ g. Then obviously 
z E B(a) and 

z*(pA(j) = z*(g*((j* p)) = (z A q) * (q * (q * p)) 

by (TTJ). Thus 

z * (p A g) = (g * (g * z)) * (g * (q * p)) = (g * (g * (g * p))) * (g * z) 

because g*(g*p)=pAgG -B(a) for p, g G £?(a). The last, by Lemma [3~5l is equal 
to (g *p) * (g* z). Hence z * (p A g) = (g *p) * (g* z) — since g *p ^ g * z for z ^ p. 
So, 2 ^ p A g. This means that p A g is the greatest lower bound of p and g. Hence 
the greatest lower bound of each p, q G -B(a) is in B(a), so -B(a) is a semilattice 
with respect to A. This proves (a). 

Now, if (a) is satisfied and z G A(x)nB(y) for some x, y G B(a), a G I(X). Then 
z ^ x and z ^ y. Thus z G -B(a) and z ^ x Ay, since x Ay G -B(a) is the greatest 
lower bound of x and y. Hence z G .4(xAy). Consequently, A(x)nA(y) C A(xAy). 

On the other hand, for any z G A(x Ay), by Lemma 13.21 we have z ^ x A y = 
y * (y * x) ^ x, . Hence z G A(x). Since 

(x A y) * y = (y * (y * x)) * y = (y * y) * (y * x) = * (y * x) = 0, 

we have x A y ^ y which implies z G ^4(y). So, z G A(x) f~l A(y). Thus j4(x A y) C 
A(x) n and hence A(x A y) = A(x) n A(y). This proves (b). 
Finally, if (b) is satisfied, then 

A(x A y) = A(x) n A(y) = n A(x) = A(y A x). 

Hence xAy G A(yAx) and yAx G A(xAy). Therefore yAx xAy and xAy ^ yAx, 
which implies x Ay — y Ax. So, X is branchwise commutative. □ 



8 



WIESLAW A. DUDEK 



Theorem 3.8. A solid branchwise implicative weak BCC-algebra is branchwise 
commutative. 

Proof. Let x, y G B(a) for some a G I{X). Then x * (x * y) ^ y, by Lemma T3.2I 
Hence x, y, x * (x * y) G B{a). Thus 

(13) (x * (x * y)) * (y * (x * (x * y))) = x * (x * y) 

since X is branchwise implicative. Moreover, from x * (x * y) ^ y and l[2"]). it follows 

(x * (x * y)) * (y * (x * (x * j/))) ^ y * (y * (x * (x * y))). 
Hence, by (fT3)) and Lemma T3.2[ we obtain 

x * {x * y) ^ y * (y * (x * (x * y))) x * (x * y). 

So, y * (y * (x * (x * y))) = x * (x * y) for all x,y G B(a). Theorem 13.61 completes 
the proof. □ 

Theorem 3.9. A solid branchwise implicative weak BCC-algebra is branchwise 
positive implicative if and only if it is a commutative BCK-algebra. 

Proof. By Thcorem l3.8[ a solid branchwise implicative weak BCC-algebra is branch- 
wise commutative. If it is branchwise positive implicative, then for elements from 
the same branch we have x * y = (x * y) * y, which for x — y implies = * y. This 
means that this weak BCC-algebra coincides with the branch B(0). Hence, it is a 
commutative BCK-algebra. 

Conversely, if a commutative BCK-algebra is implicative, then 

((x * y) * y) * (x * y) = ((x * y) * (x * y)) *y = 0*y = 

and 

(x * y) * ((x * y) * y) = y * (y * (x * y)) = y * y = 0, 
by commutativity and implicativity. Hence 

((x * y) * y) * (x * y) = (x * y) * ((x * y) * y) = 0, 
which implies (x * y) * y = x * y. So, X is positive implicative. □ 

As a consequence of the above results we obtain well-known characterization of 
implicative BCK-algebras presented below. 

Theorem 3.10. A BCK-algebra is implicative if and only if it is both commutative 
and positive implicative. 

Proof. Indeed, in an implicative BCK-algebra X we have 

x * y = (x * y) * (y * (x * y)) = (x * y) * y 

for all x,y G X. Hence, X is positive implicative. By Theorem 13.81 it also is 
commutative. 

On the other hand, in any commutative and positive implicative BCK-algebra 
X we have 

x * (x * (y * x)) = (y * x) * ((y * x) * x) = (y * x) * (y * x) =0 

and 

(x * (y * x)) * x = (x * x) * (y * x) = * (y * x) =0 
for all x, y G X. This implies x * (y * x) = x. So, X is implicative. □ 
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4. Positive implicative weak BCC-algebras 

Positive implicative BCK-algebras are defined as BCK-algebras satisfying the 
identity <j5j> - By putting in (J5J) x = y we can see that in a weak BCC-algebra X 
we have * x = for all x 6 X. This means that X — B(0). Thus a weak BCC- 
algebra satisfying this identity has only one branch and it is a BCC-algebra. If it is 
solid, then it is a BCK-algebra. Hence (branchwise) positive implicative weak BCC- 
algebras should be defined in another way. Positive implicative BCI-algebras are 
defined as BCI-algebras satisfying the identity x*y = ((x*y)*y)*(0*y). (Equivalent 
conditions one can find in the book [13]). Such defined positive implicative BCI- 
algebras have properties similar to properties of positive implicative BCK-algebras. 
Unfortunately, the proofs of these properties are based on the identity ([7]). Only 
a small part of these results can be transferred to solid and supersolid weak BCC- 
algebras. In connection with this fact we introduce a new class of weak BCC- 
algebras called ip -implicative weak BCC-algebras. 

For this we consider the self map <p(x) — 0*x. This map was formally introduced 
in [10] for BCH-algebras, but earlier was used for [5] and [6] to investigations of some 
classes of BCI-algebras. Later, in [12] . it was used to characterization of some ideals 
of weak BCC-algebras. Note that in weak BCC-algebras ip 2 is an endomorphism 
(tp is not an endomorphism, in general). Moreover, <p 2 (x) ^ x for every x G X (see 
for example [12]). 

Definition 4.1. We say that a weak BCC-algebra X is ip-implicative if it satisfies 
the identity 

x * y = (x * y) * (y * ip 2 (y)). 
If this identity is valid for elements belonging to the same branch then such weak 
BCC-algebra is called branchwise ip-implicative. 

Obviously, a BCK-algebra is positive implicative if and only if it is ^-implicative. 
For BCI-algebras it is not true. 

Example 4.2. Consider the following BCI-algebra (cf. [13]): 
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Table 5. 

This BCI-algebra has three branches: B(0), B(2) and B(4). Since 3 * 2 ^ ((3 * 2) * 
2) * ip(2), it is not (branchwise) positive implicative, but it is ^-implicative. Indeed, 
the case x ^ y is obvious because (p 2 (y) ^ y implies y * <p 2 (y) G B(0). Similarly 
the case y £ I(X). The remaining five cases can be checked by standard simple 
calculations. □ 

Example 4.3. Using the same method as in the previous example we can verify 
that a solid weak BCC-algebra defined by Table 4 is branchwise (^-implicative. It 
is not (^-implicative since 5 * 3 ^ (5 * 3) * (3 * tp 2 (3)). □ 

One of the classical results is: A BCK-algebra (BCI-algebra too) is implicative if 
and only if it is commutative and positive implicative (cf. [13,). For BCI-algebras 
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this result can be extended to the branchwise version but for weak BCC-algebras 
this version is not valid. For weak BCC-algebras it will be valid in the branchwise 
tp-implicative version. For details see 

5. Conclusions 

Solid BCC-algebras are difficult to study due to the fact that equality (x*y)*z = 
(x * z) * y may not be true for elements belonging to different branches. However, 
using the calculation method presented above we can obtain results very similar 
to those obtained for BCI-algebras. In some cases, like for example in the first 
part of proof of the Theorem 13.61 our method comes down to almost mechanical 
transformations. In other cases we have to continue doing the transformations and 
choose elements so that the result is still in the same branch. This is troublesome. 
In exchange the results are true for the wider class of algebras. 

Further investigations of solid weak BCC-algebras are continued in [11], [20] and 
[21) . In the first paper a description of the ip- implicative algebras is given. In the 
second paper results related to the /-derivations of weak BCC-algebras are proved. 
It turns out that they are very similar to those proved in [23J for BCI-algebras. 
Results presented in the third paper show that verification of various properties of 
ideals can be reduced to verification of these properties in some branches which is 
very important for computer verification. 
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